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Abstract. We present the proof of the cyclic sieving conjectures for generalised 
non-crossing partitions associated to well-generated complex reflection groups due to 
Armstrong, respectively to Bessis and Reiner, for the 26 exceptional well-generated 
complex reflection groups. The computational details arc provided in the manuscript 
''Cyclic sieving for generalised non-crossing partitions associated to complex reflection 
groups of exceptional type — the details" [ar^iv: 1001 . 0030]. 



I. Introduction 

In his memoir [I], Armstrong introduced generalised non-crossing partitions associ- 
ated to finite (real) reflection groups, thereby embedding Kreweras' non-crossing par- 
titions [19j, Edelman's m-divisible non-crossing partitions [10], the non-crossing parti- 
tions associated to reflection groups due to Bessis |J] and Brady and Watt [8] into one 
uniform framework. Bessis and Reiner [7] observed that Armstrong's definition can be 
straightforwardly extended to well- generated complex reflection groups (see Section [5] 
for the precise definition). These generalised non-crossing partitions possess a wealth 
of beautiful properties, and they display deep and surprising relations to other combi- 
natorial objects defined for reflection groups (such as the generalised cluster complex 
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of Fomin and Reading [TT], or the extended Shi arrangement respectively the geomet- 
ric multichains of filters of Athanasiadis [21 E]); see Armstrong's memoir [1] and the 
references given therein. 

On the other hand, cyclic sieving is a phenomenon brought to light by Reiner, Stanton 
and White [23J. It extends the so-called "(— l)-phenomenon" of Stembridge [23 [2E]- 
Cyclic sieving can be defined in three equivalent ways (cf. [23, Prop. 2.1]). The one 
which gives the name can be described as follows: given a set S of combinatorial objects, 
an action on S of a cyclic group G = (g) with generator g of order n, and a polynomial 
P{q) in q, we say that the triple (S, P, G) exhibits the cyclic sieving phenomenon, if 
the number of elements of S fixed by g k equals P(e 2nik ' n ). i n [23] it is shown that this 
phenomenon occurs in surprisingly many contexts, and several further instances have 
been discovered since then. 

In [JJ, Conj. 5.4.7] (0 Conj. 6.4]) and Conj. 6.5], Armstrong, respectively Bessis 
and Reiner conjecture that generalised non-crossing partitions for irreducible well- 
generated complex reflection groups exhibit two different cyclic sieving phenomena (see 
Sections [3] and [6] for the precise statements). 

According to the classification of these groups due to Shephard and Todd [25] , there 
are two infinite families of irreducible well-generated complex reflection groups, namely 
the groups G(d, 1, n) and G(e, e, n), where n, d, e are positive integers, and there are 26 
exceptional groups. For the infinite families of types G(d, l,n) and G(e,e,n), the two 
cyclic sieving conjectures follow from the results in [T6] . 

The purpose of the present article is to present a proof of the cyclic sieving conjec- 
tures of Armstrong, respectively of Bessis and Reiner for the 26 exceptional types, thus 
completing the proof of these conjectures. Since the generalised non-crossing partitions 
feature a parameter m, from the outset this is not a finite problem. Consequently, 
we first need several auxiliary results to reduce the conjectures for each of the 26 ex- 
ceptional types to a finite problem. Subsequently, we use Stembridge's Maple package 
coxeter [29] and the GAP package CHEVIE [T2] to carry out the remaining finite com- 
putations. The details of these computations are provided in [18]. In the present paper, 
we content ourselves with exemplifying the necessary computations by going through 
some representative cases. It is interesting to observe that, for the verification of the 
type E 8 case, it is essential to use the decomposition numbers in the sense of [TH [TSJ [T7] 
because, otherwise, the necessary computations would not be feasible in reasonable time 
with the currently available computer facilities. We point out that, for the special case 
where the aforementioned parameter m is equal to 1, the first cyclic sieving conjecture 
has been proved in a uniform fashion by Bessis and Reiner in [7J . The crucial result on 
which their proof is based is (14.51) below, and it plays an important role in our reduction 
of the conjectures for the 26 exceptional groups to a finite problem. 

Our paper is organised as follows. In the next section, we recall the definition of 
generalised non-crossing partitions for well-generated complex reflection groups and of 
decomposition numbers in the sense of [T4"l [T5"| [TT] . and we review some basic facts. The 
first cyclic sieving conjecture is subsequently stated in Section [3J Section H] contains 
the announced auxiliary lemmas which, for the 26 exceptional types, allow a reduction 
of the conjecture to a finite problem. In Section [5], we discuss a few cases which, 
in a representative manner, demonstrate how to perform the remaining case-by-case 
verification of the conjecture. For full details, we refer the reader to [HI Sec. 5]. The 
second cyclic sieving conjecture is stated in Section [61 Section [7J contains the auxiliary 
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lemmas which, for the 26 exceptional types, allow a reduction of the conjecture to a 
finite problem, while in Section [S] we discuss some representative cases of the remaining 
case-by-case verification of the conjecture. Again, for full details we refer the reader to 
[HI Sec. 8]. 

2. Preliminaries 

A complex reflection group is a group generated by (complex) reflections in C n . (Here, 
a reflection is a non-trivial element of GL(C n ) which fixes a hyperplane pointwise and 
which has finite order.) We refer to [21] for an in-depth exposition of the theory complex 
reflection groups. 

Shephard and Todd provided a complete classification of all finite complex reflection 
groups in [25] (see also [21], Ch. 8]). According to this classification, an arbitrary 
complex reflection group W decomposes into a direct product of irreducible complex 
reflection groups, acting on mutually orthogonal subspaces of the complex vector space 
on which W is acting. Moreover, the list of irreducible complex reflection groups consists 
of the infinite family of groups G(m,p,n), where m,p,n are positive integers, and 34 
exceptional groups, denoted G4, G5, . . . , G37 by Shephard and Todd. 

In this paper, we are only interested in finite complex reflection groups which are 
well-generated. A complex reflection group of rank n is called well- generated if it is 
generated by n reflections^ Well-generation can be equivalently characterised by a 
duality property due to Orlik and Solomon [22]. Namely, a complex reflection group of 
rank n has two sets of distinguished integers d\ < d 2 < ■ ■ ■ < d n and d{ > d\ > ■ ■ ■ > d* n , 
called its degrees and codegrees, respectively (see [2TJ p. 51 and Def. 10.27]). Orlik and 
Solomon observed, using case-by-case checking, that an irreducible complex reflection 
group W of rank n is well-generated if and only if its degrees and codegrees satisfy 

di + d* = d n 

for alH = 1,2, ... ,n. The reader is referred to [211 App. D.2] for a table of the degrees 
and codegrees of all irreducible complex reflection groups. Together with the classi- 
fication of Shephard and Todd [25], this constitutes a classification of well-generated 
complex reflection groups: the irreducible well-generated complex reflection groups are 

- the two infinite families G(d, 1, n) and G(e, e, n), where d, e, n are positive inte- 
gers, 

- the exceptional groups G4, G5, Gq, G$, Gg, G\o, Gu, G±e, Gn, G\%, G20, G21 of 
rank 2, 

— the exceptional groups G23 = H 3 , G24, G25, G26, G27 of rank 3, 

— the exceptional groups G28 = F4, G29, G30 = H4, l7 32 of rank 4, 

— the exceptional group C7 33 of rank 5, 

— the exceptional groups G 34 , G 35 = E 6 of rank 6, 

— the exceptional group C7 36 = E 7 of rank 7, 

— and the exceptional group C7 37 = E 8 of rank 8. 

In this list, we have made visible the groups if 3 , F4, H4, Eq, E-j, Eg which appear as 
exceptional groups in the classification of all irreducible real reflection groups (cf. [T3j). 



1 We refer to [3TJ Def. 1.29] for the precise definition of "rank." Roughly speaking, the rank of a 
complex reflection group W is the minimal n such that W can be realized as reflection group on C n . 
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Let W be a well-generated complex reflection group of rank n, and let T C W denote 
the set of all (complex) reflections in the group. Let £t '■ W — > Z denote the word length 
in terms of the generators T. This word length is called absolute length or reflection 
length. Furthermore, we define a partial order <t on W by 

u< T w if and only if £ T (w) = £ T (u) + £ T {u~ l w). (2.1) 

This partial order is called absolute order or reflection order. As is well-known and easy 
to see, the relation (12.1 1) is equivalent to the statement that every shortest representation 
of u by reflections occurs as an initial segment in some shortest product representation 
of w by reflections. 

Now fix a (generalised) Coxeter element c £ W and a positive integer m. The 
m-divisible non-crossing partitions NC m (W) are defined as the set 

NC m (W) = { (w Q ; wi,..., w m ) : wqWx ■■ ■w m = c and 

£ T (w ) + M™0 + • • • + ?T(w m ) = £ T (c)}. 

We have suppressed the dependence on c, since we understand this definition up to 
conjugation. To be more precise, it can be shown that any two Coxeter elements 
are conjugate to each other (see [261 Theorem 4.2] or [21] Cor. 11. 25]), and hence the 
resulting sets NC m (W) are conjugate to each other. If m — 1, then NC l {W) can be 
identified with the set NC(W) of non-crossing partitions for the (complex) reflection 
group W as defined by Bessis and Corran (cf. [6] and [U Sec. 13]; their definition extends 
the earlier definition by Bessis [I] and Brady and Watt [5] for real reflection groups). 

The following result has been proved by a collaborative effort of several authors (see 
Prop. 13.1]). 

Theorem 1. Let W be an irreducible well- generated complex reflection group, and let 
d\ < di < ■ ■ ■ < d n be its degrees and h := d n its Coxeter number. Then 

\NC m (W)\ = f[ mh + di . (2.2) 

1=1 

Remark 1. (1) The number in (12. 2p is called the Fuji-Catalan number for the reflection 
group W . 

(2) If c is a Coxeter element of a well-generated complex reflection group W of rank 
n, then £t(c) = n. (This follows from [5j Sec. 7].) 

We conclude this section by recalling the definition of decomposition numbers from 
[H [ISl [T7]. Although we need them here only for (very small) real reflection groups, 

2 An clement of an irreducible well-generated complex reflection group W of rank n is called a 
Coxeter element if it is regular in the sense of Springer (see also [HI Dcf. 11.21]) and of order d n . 
An clement of W is called regular if it has an eigenvector which lies in no reflecting hypcrplane of a 
reflection of W . It follows from an observation of Lehrer and Springer, proved uniformly by Lehrcr 
and Michel [20] (see [211 Theorem 11.28]), that there is always a regular element of order d n in an 
irreducible well-generated complex reflection group W of rank n. More generally, if a well-generated 
complex reflection group W decomposes as W = W\ x W2 x • • ■ x Wk, where the Wi's are irreducible, 
then a Coxeter element of W is an element of the form c = C\c<i • ■ ■ c^, where c, is a Coxeter element of 
Wi, i = 1, 2, . . . , k. If W is a real reflection group, that is, if all generators in T have order 2, then the 
notion of generalised Coxeter element given above reduces to that of a Coxeter element in the classical 
sense (cf. [TJ Sec. 3.16]). 
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and although, strictly speaking, they have been only defined for real reflection groups in 
[HESE], ^ ms definition can be extended to well-generated complex reflection groups 
without any extra effort, which we do now. 

Given a well-generated complex reflection group W of rank n, types T\, T 2 , . . . , Td (in 
the sense of the classification of well-generated complex reflection groups) such that the 
sum of the ranks of the Tj's equals n, and a Coxeter element c, the decomposition number 
N\y{Ti, T2, . . . , Td) is defined as the number of "minimal" factorisations c = c\c 2 ■ ■ ■ cj, 
"minimal" meaning that £t(cx) + P-t{ c 2) + • ■ ■ + ^t(q) = #r(c) = n, such that, for 
i = 1,2, ... ,d, the type of q as a parabolic Coxeter element is Tj. (Here, the term 
"parabolic Coxeter element" means a Coxeter element in some parabolic subgroup. It 
follows from [2~4], Prop. 6. 3] that any element q is indeed a Coxeter element in a parabolic 
subgroup of W. By definition, the type of q is the type of this parabolic subgroup.) 
Since any two Coxeter elements are conjugate to each other, the decomposition numbers 
are independent of the choice of the Coxeter element c. 

The decomposition numbers for real reflection groups have been computed in [T4"l 
[T5l [17] . To compute the decomposition numbers for well-generated complex reflection 
groups is a task that remains to be done. 

3. Cyclic sieving I 

In this section we present the first cyclic sieving conjecture due to Armstrong P, 
Conj. 5.4.7], and to Bessis and Reiner [7J Conj. 6.4]. 
Let <p : NC m (W) -> NC m (W) be the map defined by 

(U> ; U)t,..., W m ) h-> ((OT^VofcV 1 )" 1 ; CWmC' 1 , 117 1, W 2 , . . . , lW m _i) . (3.1) 

For m = 1, this action reduces to conjugation by the Coxeter element c (applied to Wi). 
Cyclic sieving arising from conjugation by c has been the subject of [7J. 

It is easy to see that <p mh acts as the identity, where h is the Coxeter number of W 
(see (14. ip below). By slight abuse of notation, let C\ be the cyclic group of order mh 
generated by <ft. (The slight abuse consists in the fact that we insist on C\ to be a cyclic 
group of order mh, while it may happen that the order of the action of <fi given in (13. ip 
is actually a proper divisor of mh.) 

Given these definitions, we are now in the position to state the first cyclic sieving 
conjecture of Armstrong, respectively of Bessis and Reiner. By the results of [TH] and 
of this paper, it becomes the following theorem. 

Theorem 2. For an irreducible well- generated complex reflection group W and any 
m > 1, the triple (NC rn {W), C&t m (W; q), d), where Czt m (W;q) is the q-analogue of 
the Fufi-Catalan number defined by 

Cat™(iy ;g) :=ni4±^k, (3.2) 

i=l ^ik 

exhibits the cyclic sieving phenomenon in the sense of Reiner, Stanton and White [23] . 
Here, n is the rank ofW, d\, d 2 , ■ ■ ■ , d n are the degrees ofW, h is the Coxeter number 
ofW, and [«],:= (1 - q a )/(l - q). 

Remark 2. We write Cat m (W) for Cat m (W/; 1). 
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By definition of the cyclic sieving phenomenon, we have to prove that 

| F]x NCm{W ){(f> p )\ = C a t m (W; q)\ q=eMp/mh , (3.3) 
for all p in the range < p < mh. 

4. Auxiliary results I 

This section collects several auxiliary lemmas which allow us to reduce the problem of 
proving Theorem [2j respectively the equivalent statement (I3.3p . for the 26 exceptional 
groups listed in Section [2] to a finite problem. While Lemmas H] and |5] cover special 
choices of the parameters, Lemmas [3] and [7] afford an inductive procedure. More pre- 
cisely, if we assume that we have already verified Theorem [2] for all groups of smaller 
rank, then Lemmas [3] and [7J together with Lemmas H] and [HJ reduce the verification 
of Theorem [2] for the group that we are currently considering to a finite problem; see 
Remark [3J The final lemma of this section, Lemma M, disposes of complex reflection 
groups with a special property satisfied by their degrees. 

Let p = am + b, < b < m. We have 

<p p ((w ;w 1 ,...,w m )) 

= (*; c a+l w m . b+l c- a -\ c a+1 w m _ b+2 c- a -\ c a+l w m c- a -\ 

c a w lC - a ,...,c a w m . b c- a ), (4.1) 

where * stands for the element of W which is needed to complete the product of the 
components to c. 

Lemma 3. It suffices to check (13.31) for p a divisor of mh. More precisely, let p be 
a divisor of mh, and let k be another positive integer with gcd(k, mh/p) = 1, then we 
have 

C&t m (W; q)\ q=e27rw/mh = Czt m (W; q)\ q=e2Mp/mh (4.2) 

and 

| Fix^ m(w) (0 p )| = | Fix NC ^(w)((f> kp )\- (4-3) 
Proof. For (14.21) . this follows immediately from 

lim M £= ff X a = (3 = (modrf), 
q^C [P] q 1 1 otherwise, 

where £ is a d-th root of unity and a, (3 are non-negative integers such that a = f3 
(mod d). 

In order to establish (I4.3p . suppose that x G Fix7vc m (vi/)(0 P ), that is, x G NC m {W) 
and <fP(x) = x. It obviously follows that <p kp (x) = x, so that x G FixNc m (W){ ( t )kp ) ■ 
Conversely, if gcd(k,mh/p) = 1, then there exists k' with k'k = 1 (mod ^). It 
follows that, if x G Fix NCm{W ){<P kp ), that is, if x G NC m {W) and <p kp {x) = x, then 
x = (f) k ' kp (x) = (ff(x), whence x G Fixjvc* m (W)(0 p )- □ 

Lemma 4. Let p be a divisor of mh. If p is divisible by m, then (I3.3P is true. 
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Proof. According to (14. ip . the action of <p p on NC m (W) is described by 
p (K;^i,...,^ m )) = (*;c p / m w lC -^ m ,...,^ m w m c- p / m ). 

Hence, if (u>o; Wi, . . . , w m ) is fixed by <p p , then each individual Wi must be fixed under 
conjugation by c p l m . 

Using the notation W = Centiy(c P//m ), the previous observation means that Wi E W, 
i = 1,2, ... ,m. Springer [261 Theorem 4.2] (see also [211 Theorem 11.24(iii)]) proved 
that W is a well-generated complex reflection group whose degrees coincide with those 
degrees of W that are divisible by mh/p. It was furthermore shown in [?1 Lemma 3.3] 
that 

NC(W) HW' = NC{W). (4.5) 
Hence, the tuples (wq] W\, . . . , w m ) fixed by (fi p are in fact identical with the elements of 
NC m {W), which implies that 

\YiyL NCm{w) (<P P )\ = \NC m (W')\. (4.6) 

Application of Theorem [1] with W replaced by W and of the "limit rule" (14. 4p then 
yields that 

\NC m (W')\ = J] = C^{W- q )\ q=e2 ^ /mh . (4.7) 

l<i<n 1 

Combining (14.61) and (14. 7p . we obtain (13.31) . This finishes the proof of the lemma. □ 
Lemma 5. Equation (13. 3p holds for all divisors p of m. 
Proof. Using (14.41) . we see that 

{m + 1 if m = p, 
1 if m ^ p. 

On the other hand, if (w ; Wi, . . . , w m ) is fixed by P , then, because of the action 
(14. ip . we must have Wi = w p+ i = ■ ■ ■ = w m - p+ i and Wi = cw m ^ p j r \C~ x . In particular, 
W\ G Centiy (c). By the theorem of Springer cited in the proof of LemmaHl the subgroup 
Centre) is itself a complex reflection group whose degrees are those degrees of W that 
are divisible by h. The only such degree is h itself, hence Centjy(c) is t ne cyclic group 
generated by c. Moreover, by (14.51) . we obtain that w\ = e oi wi = c. Therefore, for 
m = p the set Fix7vc m (w)( ( / >p ) consists of the m + 1 elements (u>o; w\, . . . , w m ) obtained 
by choosing = c for a particular i between and m, all other w/s being equal to s, 
while, for m ^ p, we have 

Fix NCm{w) ((f)) = {( C ;e, . . . ,e)}, 
whence the result. □ 

Lemma 6. Let W be an irreducible well-generated complex reflection group all of whose 
degrees are divisible by d. Then each element ofW is fixed under conjugation by c h ' d . 

Proof. By the theorem of Springer cited in the proof of Lemma HI the subgroup W = 
Cent w (c h / d ) is itself a complex reflection group whose degrees are those degrees of W 
that are divisible by d. Thus, by our assumption, the degrees of W coincide with the 
degrees of W , and hence W must be equal to W . Phrased differently, each element of 
W is fixed under conjugation by c h / d , as claimed. □ 
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Lemma 7. Let W be an irreducible well-generated complex reflection group of rank n, 
and let p = m\h\ be a divisor of mh, where m = mim2 and h = h\h 2 . We assume that 
gcd(/ii, 7712) = 1. Suppose that Theorem IE has already been verified for all irreducible 
well- generated complex reflection groups with rank < n. If hi does not divide all degrees 
di, then Equation (13. 3p is satisfied. 

Proof. Let us write hi = am 2 + b, with < b < m 2 . The condition gcd(/ii,m 2 ) = 1 
translates into gcd(fe, m 2 ) = 1. From (14. ip . we infer that 

<f{{w ] w h . . .,w m )) 

— C «7 fn _ m , 1 b_|_iG , C U7 m _ mi b_|_2C , . . . , C W m C , 

c a w lC - a ,...,c a w m . mib c- a ). (4.8) 

Supposing that (w ; Wi, . . . , w m ) is fixed by (fi p , we obtain the system of equations 

Wi = c a+1 Wi +m - mib c~ a ~ 1 , i = 1, 2, . . . , mib, 

Wi = c a Wi- mib c~ a , i = mib + 1, mib + 2, . . . , m, 

which, after iteration, implies in particular that 

Wi = c b( - a+1)+{ - m - 2 - b)a w l c- b{a+l) - {m2 - h)a = c hl w lC - h \ i = 1, 2, . . . , m. 

It is at this point where we need gcd(6, 777-2) = 1- The last equation shows that each Wi, 
i — 1, 2, . . . , m, and thus also wq, lies in Ceiatw(c hl ). By the theorem of Springer cited 
in the proof of Lemma HI this centraliser subgroup is itself a complex reflection group, 
W say, whose degrees are those degrees of W that are divisible by hjh\ = h 2 . Since, 
by assumption, h 2 does not divide all degrees, W has rank strictly less than n. Again 
by assumption, we know that Theorem [2] is true for W, so that in particular, 

\Fix NCm(Wf) (r)\ = C&t m (W'-q)\ q=e2mp/mh . 

The arguments above together with (14 .5p show that Fix7vc m (W)(0 p ) = ^ x NC m (W)i.4 >p )- 
On the other hand, using (I4.4p it is straightforward to see that 

C a t m (W;q)\ q=e2nip/mh = C a t m (W';q)\ q=e27rip/mh . 
This proves (I3.3P for our particular p, as required. □ 

Lemma 8. Let W be an irreducible well- generated complex reflection group of rank n, 
and let p = m\h\ be a divisor of mh, where m = mim 2 and h = h\h 2 . We assume that 
gcd(/ii, 777,2) = 1. //t77 2 > n then 

Fix NCm(w) ((f) p ) = {(c;e, . . . ,e)}. 

Proof. Let us suppose that (w ;wi, . . . ,w m ) G Fix NC m (w)(4> p ) an d that there exists a 
j > 1 such that Wj 7^ e. By (I4.8p . it then follows for such a j that also 7^ e for 
all k = j — Iniib (mod m), where, as before, b is defined as the unique integer with 
h\ = am 2 + b and < b < m 2 . Since, by assumption, gcd(6, m 2 ) = 1, there are exactly 
m 2 such fc's which are distinct mod m. However, this implies that the sum of the 
absolute lengths of the w^s, < i < m, is at least m 2 > n, a contradiction. □ 
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Remark 3. (1) If we put ourselves in the situation of the assumptions of Lemma 
then we may conclude that Equation (13.31) only needs to be checked for pairs (m 2 , h 2 ) 
subject to the following restrictions: 

m 2 > 2, gcd(/ii,m 2 ) = 1, and h 2 divides all degrees of W. (4.9) 

Indeed, Lemmas @] and [7J together imply that Equation (13.31) is always satisfied except 
if iTi2 > 2, h 2 divides all degrees of W, and gcd(/ii, m 2 ) = 1. 

(2) Still putting ourselves in the situation of Lemma [7J if m 2 > n and m 2 h 2 does not 
divide any of the degrees of W, then Equation (13.31) is satisfied. Indeed, Lemma M says 
that in this case the left-hand side of (13.31) equals 1, while a straightforward computation 
using (14. 4p shows that in this case the right-hand side of (13.31) equals 1 as well. 

(3) It should be observed that this leaves a finite number of choices for m 2 to consider, 
whence a finite number of choices for (mi, m 2 , hi, h 2 ). Altogether, there remains a finite 
number of choices for p = h\Ui\ to be checked. 

Lemma 9. Let W be an irreducible well- generated complex reflection group of rank n 
with the property that d{ \ h for i = 1,2, ... ,n. Then Theorem^ is true for this group 
W. 

Proof. By Lemma [31 we may restrict ourselves to divisors p of mh. 

Suppose that e 2m p/ mh is a di-th root of unity for some i. In other words, mh/p divides 
di. Since di is a divisor of h by assumption, the integer mh/p also divides h. But this 
is equivalent to saying that m divides p, and Equation (13. 3p holds by Lemma HI 

Now assume that mh/p does not divide any of the d^s. Then, by (I4.4p . the right- 
hand side of (I3.3p equals 1. On the other hand, (s;e, . . . ,e) is always an element of 
Fix A r C m(iy)((^ p ). To see that there are no others, we make appeal to the classifica- 
tion of all irreducible well-generated complex reflection groups, which we recalled in 
Section [2j Inspection reveals that all groups satisfying the hypotheses of the lemma 
have rank n < 2. Except for the groups contained in the infinite series G(d, l,n) 
and G(e,e,n) for which Theorem [2] has been established in [16], these are the groups 
G5, Gq, Gg, Gio, Gu, Gn, Gi$, G 2 ±. We now discuss these groups case by case, keeping 
the notation of Lemma [71 In order to simplify the argument, we note that Lemma [8] 
implies that Equation (13. 3p holds if m 2 > 2, so that in the following arguments we 
always may assume that m 2 = 2. 

Case G5. The degrees are 6,12, and therefore Remark [3j ( 1) implies that Equa- 
tion (13. 3p is always satisfied. 

Case Gq. The degrees are 4, 12, and therefore, according to Remark [31(1), we need 
only consider the case where h 2 = 4 and m 2 = 2, that is, p = 3m/2. Then (14. 8p becomes 

<f((w ; wx, . . . , w m )) = (*; c 2 w^ + ic~ 2 , c 2 w™ +2 c~ 2 , c 2 w m c~ 2 , cwic' 1 , cwm.c~ l ) . 

(4.10) 

If {wq; W\, . . . , Wm) is fixed by P and not equal to (c; e, . . . , e), there must exist an i 
with 1 < i < y such that iri^Wi) = 1, WjCWjC -1 = c, and all Wj, j ^ i, — + i, equal 
e. However, with the help of the GAP package CHEVIE [12], one verifies that there is 
no such solution to this equation. Hence, the left-hand side of (13.31) is equal to 1, as 
required. 

Case Gq. The degrees are 8,24, and therefore, according to Remark 0(1), we need 
only consider the case where h 2 = 8 and m 2 = 2, that is, p = 3m/2. This is the same p 
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as for Gq. Again, the GAP package CHEVIE [12] finds no solution. Hence, the left-hand 
side of ( 13.31) is equal to 1, as required. 

Case G w . The degrees are 12, 24, and therefore, according to Remark 0(1), we need 
only consider the case where /12 = 12 and m 2 = 2, that is, p = 3m/2. This is the same p 
as for Gq. Again, the GAP package CHEVIE [12] finds no solution. Hence, the left-hand 
side of ( 13.31) is equal to 1, as required. 

Case G 14 . The degrees are 6,24, and therefore Remark [21(1) implies that Equa- 
tion (I3.3P is always satisfied. 

Case G17. The degrees are 20, 60, and therefore, according to Remark[2J(l), we need 
only consider the cases where Y12 = 20 and rri2 = 2, respectively that /i2 = 4 and 777.2 = 2. 
In the first case, p = 3m/2, which is the same p as for Gq. Again, the GAP package 
CHEVIE [12] finds no solution. In the second case, p = 15m/2. Then H4.8[) becomes 

(ff ((w ; w ly . . .,w m )) 

= (*; c 8 w^ +l c~ 8 , c 8 wrn +2 c~ 8 , c 8 w m c~ 8 , c 7 wic~ 7 , c 7 w^c~ 7 ) . (4.11) 

By Lemma El every element of NC(W) is fixed under conjugation by c 3 , and, thus, on 
elements fixed by (jf, the above action of <j) p reduces to the one in (14.10j) . This action 
was already discussed in the first case. Hence, in both cases, the left-hand side of ( 13. 3ft 
is equal to 1, as required. 

Case G\%. The degrees are 30,60, and therefore Remark [31(1) implies that Equa- 
tion ( I3.3p is always satisfied. 

Case G%\. The degrees are 12,60, and therefore, according to Remark Gl(l), we 
need only consider the cases where hi = 5 and rri2 = 2, respectively that hi = 15 and 
rri2 = 2. In the first case, p = 5m/2, so that (14. 8ft becomes 

4> p ({w ; wi, ■ ■ ■,%)) 

= (*; c 3 w f+lC - 3 , c s wrn +2C - 3 , c 3 w m c~ 3 , c 2 W!C- 2 , c 2 w fC - 2 ) . (4.12) 

If (w ; Wi, . . . , w m ) is fixed by P and not equal to (c; e, . . . , e), there must exist an i 
with 1 < i < y such that iriwi) = 1 and WiC 2 WiC~ 2 = c. However, with the help of the 
GAP package CHEVIE [12], one verifies that there is no such solution to this equation. 
In the second case, p = 15m/2. Then (14.81) becomes the action in (14. lip . By Lemma[6l 
every element of NC(W) is fixed under conjugation by c 5 , and, thus, on elements fixed 
by (jf, the action of <fr p in (14.111) reduces to the one in the first case. Hence, in both 
cases, the left-hand side of ( 13. 3 p is equal to 1, as required. 

This completes the proof of the lemma. □ 

5. Exemplification of case-by-case verification of Theorem [2] 

It remains to verify Theorem [2] for the groups G4, G%, Giq, G20, G23 = #3, G24, G25, 
G26, G27, G28 = F4, G29, G30 = i?4, G32, G33, G34, G35 = Eq, Gsq = Ei, G37 = Eg. All 
details can be found in [HI Sec. 5]. We content ourselves with discussing the cases of 
the groups C7 2 4 and G37 = E 8 , since these suffice to convey the flavour of the necessary 
computations. 

In the sequel we write Q for a primitive ci-th root of unity. 
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Case G 24 . The degrees are 4, 6, 14, and hence we have 
Cat m (G 24 ;g) 



[14m + 14], [14m + 6], [14m + A] q 



[14], [6], [4], 

Let £ be a 14m-th root of unity. In what follows, we abbreviate the assertion that "£ is 
a primitive d-th root of unity" as "£ = <^-" The following cases on the right-hand side 
of (13.3j) do occur: 

limCat m (G 24 ;g) =m + 1, if ( = Cm, (7, (5.1a) 
limCat m (L7 24 ; g) = ^ if ( = Ce, Ca, 3 | m, (5.1b) 
lim Cat m (G 24 ; q) = if C = C<b 2 | m, (5.1c) 

limCat m (G 24 ; g) = Cat m (G 24 ), if ( = -1 or ( = 1, (5. Id) 

lim Cat m (G 24 ; q) = 1, otherwise. (5.1e) 

We must now prove that the left-hand side of (13. 3p in each case agrees with the 
values exhibited in (15.11) . The only cases not covered by Lemmas H] and [5] are the ones 
in (l5Tb|l . (OcL and (Oejl . 



We first consider (15. lb[) . By Lemma El we are free to choose p = 7m/3 if ( = (q 
respectively p = 14m/3 if £ = £3- In both cases, m must be divisible by 3. 
We start with the case that p = 7m/3. From (14.11) . we infer 

4P((wq,w u ...,w m )) 

Supposing that (w7 ; Wi, ■ ■ ■ , Wm) is fixed by (fi p , we obtain the system of equations 



Wi = c 3 u;2m + -c 3 , z = l,2,...,y, (5.2a) 

iWi = cV-f c" 2 , i = f + l,f + 2,...,m. (5.2b) 

There are two distinct possibilities for choosing the tWj's, 1 < % < m: either all the w^s 
are equal to e, or there is an % with 1 < % < y such that 

M™0 = M^+f ) = £ T (w i+ 2rn) = 1. 

Writing ti,t 2 ,^3 for , w i+ 2™ , in that order, the equations (15. 2\i reduce to 

t x = c 3 t 3 c -3 , (5.3a) 
t 2 = c%c- 2 , (5.3b) 
t 3 = cH 2 c~ 2 . (5.3c) 

One of these equations is in fact superfluous: if we substitute f)5.3bl) and (I5.3cp in (I5.3al) . 
then we obtain ti = c l t\c~ 1 which is automatically satisfied due to LemmaEJwith d = 2. 

Since (w ; Wi, . . . , w m ) G NC m (G 24 ), we must have t 1 t 2 t 3 = c. Combining this with 
(15. 3p . we infer that 

^(cV^XcV 4 ) =c. (5.4) 
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With the help of the GAP package CHEVIE [t2\, one obtains 7 solutions for t\ in this 
equation, each of them giving rise to m/3 elements of Fix NC m (G 2 4)( ( l )P ) since i (in w/) 
ranges from 1 to m/3. 

In total, we obtain 1 + 7y = 7m + 3 elements in FixNc^(G 2 4)( ( P p ) 5 which agrees with 
the limit in ( I5.1bl) . 

In the case that p = 14m/3, we infer from (14. ip that 

p ((w;o;wi,---,^m)) 

= (*; c 5 w™+ic" 5 , c 5 w™ +2 c~ 5 , c 5 w m c~ 5 , c 4 w x c~ 4 , c 4 w™c~ 4 ) . 

Supposing that (w ; wi, . . . , w m ) is fixed by (fi p , we obtain the system of equations 

Wi = c 5 w f +i c~ 5 , i = 1,2,..., 2jp , (5.5a) 
w i = c A w i _2n l c- 4 , i = + l,^f + 2,...,m. (5.5b) 



There are two distinct possibilities for choosing the u>i's, 1 < i < m: either all the tUj's 
are equal to e, or there is an i with 1 < i < y such that 

M^t) = M^i+f ) = £ T {w i+ 2™) = 1. 

Writing ti,t 2 ,t 3 for Wj, , w i+ 2m , in that order, the equations (15. 5p reduce to 

^ = c 5 t 2 c" 5 , (5.6a) 

1 2 = c 5 t 3 c" 5 , (5.6b) 

1 3 = c 4 tic" 4 . (5.6c) 

One of these equations is in fact superfluous: if we substitute (I5.6bl) and (15.6cj) in (I5.6al) . 
then we obtain tj = c 14 tic -14 which is automatically satisfied since c 14 = e. 

Since (w ; Wi, . . . , G iVC m (G24), we must have £1^3 = c - Combining this with 
(15. 6p . we infer that 

ti(c 9 ti C - 9 )(c- 4 t lC 4 ) =c. (5.7) 

Using that c 7 tic~ 7 = t±, due to Lemma [6] with d = 2, we see that this equation is 
equivalent with (15.41) . Therefore, we are facing exactly the same enumeration problem 
here as for p = 7m/ 3, and, consequently, the number of solutions to (15.71) is the same, 
namely 7r 3 f3 ; as required. 

Our next case is (I5.1cl) . By Lemma [31 we are free to choose p = 7m/ 2. In particular, 
m must be divisible by 2. From (14.11) . we infer 

<j) p ((w ; w u . . .,w m )) 

1 4 —4 4 —4 4 —4 3 —3 3 — 3'S 

= (*;cu>™+ic ,cti)| +2 c , . ..,ciu m c ,cwic ,...,cw^c ). 

Supposing that (w ; W\, . . . , u> m ) is fixed by P , we obtain the system of equations 

Wi = c 4 w™ +i c~ 4 , z = l,2,...,f, (5.8a) 

w . = c 3 Wi_ f c" 3 , i= f + 1, f + 2,...,m. (5.8b) 

There are two distinct possibilities for choosing the w^s, 1 < i < m: either all the w^s 
are equal to e, or there is an i with 1 < i < y such that 

M^i) = ^t(w*+^) = 1- 
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Writing t\,t 2 for Wi,w i+ ™, in that order, the equations (15. 8p reduce to 

t x = c%c- 4 , (5.9a) 
t 2 = c 3 tic" 3 . (5.9b) 

One of these equations is in fact superfluous: if we substitute ( I5.9bl) in (I5.9a[) . then we 
obtain t\ = c l t\c~ 1 which is automatically satisfied due to Lemma [6] with d = 2. 

Since (w ; w±, . . . , w m ) G A^C m (c7 2 4), we must have t\t 2 <t c, where £t is the partial 
order defined in (I2.ip . Combining this with (15.91) . we infer that 

ti(c 3 tic" 3 ) < T c. (5.10) 



With the help of the GAP package CHEVIE [T2], one obtains 7 solutions for t\ in this 
equation, each of them giving rise to m/3 elements of Fix NC m (G 2 4)( ( l )P ) since % (in Wi) 
ranges from 1 to m/2. 



In total, we obtain 1 + 7- 



7m+2 



elements in Fix 



NC m (G : 



t )(0 p ), which agrees with 
the limit in (15. left . 

Finally, we turn to (15. lep . By Remark [3l the only choices for h 2 and m-2 to be 
considered are h 2 = 1 and ni2 — 3, h 2 — rn 2 = 2, respectively h 2 = 2 and m 2 = 3. 
These correspond to the choices p = 14m/3, p = 7m/2, respectively p = 7m/3, all of 
which have already been discussed as they do not belong to (15. lei) . Hence, (13.31) must 
necessarily hold, as required. 

Case G 37 = E 8 . The degrees are 2, 8, 12, 14, 18, 20, 24, 30, and hence we have 
[30m + 30] , [30m + 24] , [30m + 20] , [30m +18], 



Cat m (£ 8 ;g) 



[30], [24], [20], [18], 

[30m + 14], [30m + 12], [30m + 8], [30m + 2], 



x 



[14], [12], [8], [2], 

Let C be a 30m-th root of unity. The following cases on the right-hand side of (13. 3p do 



occur: 



lim Cat r 

lim Cat r 

lim Cat r 
q^C 

lim Cat r 
q^C 

lim Cat r 
q^C 

lim Cat r 
q^C 

lim Cat r 
q^C 

lim Cat r 
q^( 

lim Cat r 



E 8 ;q) 
E 8 ;q) 

E 8 ;q) 
E s ;q) 

E 8 ;q) 

E 8 ;q) 



m + 1, if C = C30, C15, 


(5.11a) 


if C = C24, 4 | m, 


(5.11b) 


if C = C20, 2 | m, 


(5.11c) 


if C = Cis, Cq, 3|m, 


(5.11d) 


i^ftZ, if C = Ci4,Cr, 7\m, 


(5.11e) 


(5m+ 4)(5 m+2 ) j ifC = Cl2)2 |m, 


(5.11f) 


(m+l)(3m+2) - f > _ > > 


(5.11g) 


(5m + 4)(15m + 4) 

1ft , if C = Cs, 4 m, 
lo 


(5. nh) 


(m + l)(5m + 4)(5m + 3)(5m + 2) 

24 5 if C — C6, C3, 


(5.11i) 
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t \ (5m + 4) (3m + 2) (5m + 2) (15m + 4) 

hm Cat™ £ 8 ; g = ^ ^ ^ S if C = <4, 2 m, 5.11] 

g^C 64 

limCat m (£ 8 ;g) = Cat" 1 ^), if C = -1 or £ = 1, (5.11k) 
limCat m (£ 8 ;g) = 1, otherwise. (5.111) 

We must now prove that the left-hand side of (13. 3p in each case agrees with the values 
exhibited in (15.111) . The only cases not covered by Lemmas H] and [5] are the ones in 
flBTTTbl . (jSTTTcl) . flsTTTdj) . (|5TIe) . (jsTTTl . flsTTThj) . flCTj), and flsTTTIj) . 



We begin with the case in fl5TTIb|) . By Lemma El we are free to choose p = 5m/ 4. In 
particular, m must be divisible by 4. From (14. ip . we infer 

(j) p {{w \w ll ... 1 w m )) 

= (*; C 2 W7 3m +1 C~ 2 , C 2 W3m +2 C~ 2 , . . . , C 2l U7 m C _2 , CWiC~ , . . . , OTtaC" 1 ) . 

Supposing that (w ; Wi, . . . , w m ) is fixed by <p p , we obtain the system of equations 

Wi = c 2 W3™, +i c~ 2 , 2 = 1,2,...,^, (5.12a) 

w i = cw i .™c-\ i = f + l,f + 2,...,m. (5.12b) 

There are several distinct possibilities for choosing the w^s, 1 < i < m, which we 
summarise as follows: 

(i) all the WiS are equal to e (and Wq — c), 

(ii) there is an z with 1 < i < ^ such that 

1 < M™0 = M«>i+?) = M™i+^fO = M«V^0 < 2 - (5.13) 
Moreover, since (t^o; iwi, . . . , w m ) G NC m (E 8 ), we must have 

WiWi+SkWA i 2m ILL- , 3m <y C. 

4 4 6 ' 4 

Together with Equations (I5.12p - fl5.13p . this implies that 

Wi = c 5 WiC~ 5 and w i (cu;jC _1 )(c 2 w i c _2 )(c 3 WjC _3 ) <^ c. (5-14) 

With the help of Stembridge's Maple package coxeter [29], one obtains 5 solutions for 
Wi in f|5.14p with #r(iUj) = 2, each of them giving rise to m/4 elements of Fix^c™^)^) 
since z ranges from 1 to m/4. 

There are no solutions for Wi in (15.141) with Iriwi) = 1. 

In total, we obtain 1 + 5^ = ^ elements in Fix7vc m (£ 8 )( < ^ P )' w hich agrees with the 
limit in fl5.11bjl . 

Next we discuss the case in 05 .Hep . By Lemma [31 we are free to choose p = 3m/ 2. 
In particular, m must be divisible by 2. From f|4.ip . we infer 

<f) p ({w ] Wx, . . . , w m )) = (*; c 2 w^ +1 c~ 2 , c 2 w™ +2 c~ 2 , . . . , c 2 w m c~ 2 , cwie' 1 , cw^c" 1 ) . 

Supposing that (wo] W\, . . . , w m ) is fixed by (fi p , we obtain the system of equations 

Wi = c 2 w™ +i c~ 2 , i = l,2,...,f, (5.15a) 

Wi = cwi-m. c _1 , i = f + l,f +2,...,m. (5.15b) 

There are several distinct possibilities for choosing the uVs, 1 < i < m, which we 
summarise as follows: 
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(i) all the w^s are equal to e (and w = c), 

(ii) there is an % with 1 < % < y such that 

l<£ T (w t )=£ T (w i+f )<4. (5.16) 

Moreover, since (w ; w%, . . . , w m ) G NC m (E 8 ), we must have WiWi + n± <t c. Together 
with Equations (I5.15p -( l5.16p . this implies that 

Wi = c 3 WiC~ 3 , Wi^cWiC" 1 ) <t c, and 1 < £t(^«) < 4. (5-17) 

With the help of Stembridge's Maple package coxeter [29], one obtains three solu- 
tions for Wi in (15.171) with £t{wi) = 4, each of them giving rise to m/2 elements of 
Fixjvc m (£s)( < / )P ) smce i ranges from 1 to m/2. There are no solutions for Wi in ( 15. 17ft 
with 1 < e T (wi) < 3. 

In total, we obtain 1 + 3y = 3m + 2 elements in Fixjvc^CEs)^)' which agrees with the 
limit in (15.1 lcj) . 

Next we consider the case in (I5.11dl) . If ( = £ 18 , then, by Lemma [31 we are free to 
choose p = 5m/3, whereas, for ( = ( 9 , we can choose p = 10m/3. In particular, in both 
cases m must be divisible by 3. 

First, let p = 5m/ '3. From (14.11) . we infer 

<P p {{wq] w u ..., w m )) = (*; c 2 win +1 c~ 2 , c 2 w™ +2 c~ 2 , . . . , c 2 w m c~ 2 , cwic' 1 , cw^c -1 ) . 
Supposing that (u>o; wi, . . . , w m ) is fixed by <p p , we obtain the system of equations 

Wi = c 2 w f +i c~ 2 , z = l,2,...,^, (5.18a) 
w i = cw i _2 fC -\ z = 2jp + l,2jp + 2,...,m. (5.18b) 

There several distinct possibilities for choosing the lOj's, 1 < i < m, which we summarise 
as follows: 

(i) all the u>j's are equal to e (and w = c), 

(ii) there is an i with 1 < i < y such that 

1 < lr{wi) = £ T (w l+f ) = £ T (w l+ ^) < 2. (5.19) 
Moreover, since (w ; w\, . . . , w m ) G NC m (E 8 ), we must have 

WiW i+ lRW i+ 2™ < T c. 

Together with Equations (I5.18p - (l5.19p . this implies that 

Wi = c 5 WiC~ 5 and Wi(c 3 w7jC _3 )(cWjC _1 ) <t c. (5.20) 

With the help of Stembridge's Maple package coxeter [29], one obtains five solutions for 
Wi in ( I5.20p with £t{wi) = 2, each of them giving rise to m/3 elements of FixNc m (E$)(4> p ) 
since % ranges from 1 to m/3. There are no solutions for Wi in (I5.20p with Iriwi) = 1. 

In total, we obtain 1 + 5y = 5m + 3 elements in Fix^c^-iEs)^)^ which agrees with the 
limit in (15.11dD . 

Now let p = 10m/3. From (14.11) . we infer 

4> p {{w ] w ly . . .,w m )) 

I A —4 4 —4 4 —4 3 —'\ "\ 

= {*; C W2rn +1 C ,CW2rn +2 C , . . . , C W m C , C W\C ,...,CW2mC ). 
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Supposing that (w ; w%, . . . , w m ) is fixed by P , we obtain the system of equations 

»i = c 4 W2m +i c" 4 , i — 1,2, (5.21a) 

Wi = c 3 w; i _ f c" 3 , i= f + 1, f + 2,...,m. (5.21b) 

There several distinct possibilities for choosing the lOj's, 1 < z < m, which we summarise 
as follows: 

(i) all the w^s are equal to e (and Wq — c), 

(ii) there is an i with 1 < i < y such that 

1 < t T {wi) = £ T (w i+f ) = £ T (w i+ ^) < 2. (5.22) 
Moreover, since (w ; wi, . . . , w m ) G NC m (E 8 ), we must have 

WiWi+lRW i+ 2rn < T C. 

Together with Equations fl5.2ip - fl5.22p . this implies that 

w i = c 10 w l c- 10 and Wi(c 3 WiC~ 3 )(c 6 WiC- 6 ) < T c. (5.23) 

Due to Lemma [6] with d — 2, we have c 15 WjC~ 15 = Wj, hence also c 5 WiC~ 5 = Wi, so 
that (15.231) reduces to f)5.20p . Therefore, we are facing exactly the same enumeration 
problem here as for p = 5m/3, and, consequently, the number of solutions to (I5.23P is 
the same, namely 5m 3 +3 , as required. 

Our next case is the case in ( 15.1 left . If ( = (u, then, by Lemma El we are free to 
choose p = 15m/7, whereas, for ( = £ 7 , we can choose p = 30m/7. In particular, in 
both cases m must be divisible by 7. 

First, let p = 15m/ 7. From (14. ip . we infer 

<j) p ((w ; w u . . .,w m )) 

I 3 —3 3 — S S — S 2 — 2 2 — 2\ 

= {*;cw§m +1 c , c W6m, +2 c ,... } cw m c ,cw\C ,... : cw&m.c J. 
Supposing that (w ; ^i, . . . , w m ) is fixed by P , we obtain the system of equations 

Wi = c 3 w^n +i c~ 3 , i = 1,2, ...,y, (5.24a) 
^ = c 2 ^.™^ 2 , z = f + 1, f + 2, . . . , m. (5.24b) 

There are two distinct possibilities for choosing the w^s, 1 < % < m: 

(i) all the w^s are equal to e (and Wq = c), 

(ii) there is an i with 1 < i < y such that 

= ^(^i+iEi) = ^r(wj + sm) = ^r(w i+ 6m) = 1, (5.25) 

and the other w/s, 1 < j < m, are equal to e. 
Moreover, since (w ; w±, . . . , w m ) G NC m (E 8 ), we must have 

<T C. 

Together with the Equations fl5.24p -f l5.25p . this implies that 



Wi = c 15 WiC 15 



and ^(^^^(^^-^(^^-^(^^-^(^^-'^(c 12 ^^ 12 ) < T c. (5.26) 
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Here, the first equation is automatically satisfied due to Lemma with d = 2. 

With the help of Stembridge's Maple package coxeter [21], one obtains 15 solutions 
for Wi in (15.261) . each of them giving rise to m/7 elements of Fix A r C m( £ ; g )(0 p ) since % 
ranges from 1 to m/7 . 

In total, we obtain 1 + 15y = 15 ™+ 7 elements in FixNc m (E 8 ){<f> p ), which agrees with 
the limit in (15.1 lei) . 

Now let p = 30m/7. From (14.11) . we infer 

<f{(wo;Wi,...,W m )) 

= (*; c 5 W5m +1 c~ 5 , c 5 W5m +2 c~ 5 , . . . , c 5 w m c~ 5 , c A WiC~ 4 , . . . , c 4 W5».c" 4 ) . 
Supposing that (wo] w%, . . . , w m ) is fixed by (fi p , we obtain the system of equations 

Wi = c 5 ws™ +i c~ 5 , i = 1,2, . . . (5.27a) 
w 8 = cV_2™c- 4 , i = ^ + l,^? + 2,...,m. (5.27b) 

There are two distinct possibilities for choosing the w^s, 1 < % < m: 

(i) all the Wi's are equal to e (and wq = c), 

(ii) there is an i with 1 < i < y such that 

£ T (y;.) = £ T (w i+ ™) = Z T {w i+ *m) = i T {w i+ im.) 

= ^T(w i+ 4m) = ^K+is) = ^T(w i+ 6m) = 1, (5.28) 

and the other w/s, 1 < j < m, are equal to e. 
Moreover, since (w ; Wi, . . . , w m ) G NC m (E 8 ), we must have 

<T C. 

Together with the Equations (I5.27p fl5.28j) . this implies that 

Wl = c 3 Vc- 30 

and w^w^^WiC-^c^WiC- 21 )^^ < T c. (5.29) 

Here, the first equation is automatically satisfied since c 30 = e. Moreover, due to 
Lemma [HI with d — 2, we have c 17 WiC~ 17 = c 2 WiC~ 2 , etc., so that (15.291) reduces to 
( I5.26p . Therefore, we are facing exactly the same enumeration problem here as for 
p = 15m/ 7, and, consequently, the number of solutions to (15.291) is the same, namely 
15 7 +7 , as required. 

We now turn to the case in (15.11fj) . By Lemma [3], we are free to choose p = 5m/2. 
In particular, m must be divisible by 2. From (I4.ip . we infer 

<j) p ((w ; w u . . .,w m )) 

= (*; crW+ic" 3 , c 3 w^ +2 c~ 3 , . . . , c 3 w m c~ 3 , c 2 wic~ 2 , c 2 w^c~ 2 ) . 

Supposing that (w ; w±, . . . , w m ) is fixed by (ff, we obtain the system of equations 

Wi = c 3 w f+i c~ 3 , i = l,2,...,f, (5.30a) 

Wi = c 2 Wi_!R c~ 2 , i = f + 1, f + 2,...,m. (5.30b) 

There are several distinct possibilities for choosing the w^s, 1 < i < m: 
(i) all the iDj's are equal to e (and w = c), 
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(ii) there is an % with 1 < % < y such that 

l<MO=£rK +f )<4, (5.31a) 

and the other w/s, 1 < j < m, are equal to s, 

(iii) there are i\ and i 2 with 1 < ii < i 2 < y such that 

4 := frK) = Z T (w il+ rn) > 1, £ 2 : = £ T (w i2 ) = £ T (w i2+ ™ ) > 1, and 4 + 4 < 4, 

(5.31b) 

and the other Wj's, 1 < j < m, are equal to e, 

(iv) there are ii, i 2 , i% with 1 < i\ < i 2 < i% < y such that 

£x := £ T (u> n ) = M^n+f ) > 1, 4 := £ T (w i2 ) = £ T {w l2+f ) > 1, 

£ 3 :=£ T (w t3 )=£ T (w l3+f )>l, and ^ + £ 2 + £ 3 < 4, (5.31c) 

and the other w/s, 1 < j < m, are equal to e, 

(v) there are i 1 ,i 2 ,i 3 ,i 4i with 1 < i x < i 2 < H < U < y such that 

£ T (w h ) = £ T {w i2 ) = £ T (w i3 ) = £ T {w iA ) 

= £ T (w h+ ni) = £ T (w i2+ ni) = £ T (w i3+ f) = £ T (w i4+ ni) = 1, (5.31d) 

and all other w/s are equal to e. 

Moreover, since (wq; w±, . . . , w m ) G NC m (E 8 ), we must have WiWi + ?± <t c, respec- 
tively w^w^Wi^^w^+m. < T c, respectively 

w il w i2 w i3 w il+ mw i2+ ^w i3+! n < T c, 

respectively 

w h Wi 2 Wi 3 w i4 w il+ ™w i2+ ™w i3+ ™w i4+ ^ = c. 
Together with the Equations fl5.30p - fl5.3ip . this implies that 

Wi = c^WiC~ 5 and Wi(c 2 WiC~ 2 ) <t c, (5.32) 

respectively that 

= c^w^c -5 , Wi 2 = c 5 Wi 2 c~ b , and w^w^^w^c^^w^c' 2 ) <t c, (5.33) 
respectively that 

w h = c 5 w h c~ 5 , w i2 = c 5 w i2 c~ 5 , w i3 = c 5 w i3 c~ 5 , 

and w^w^Wi^w^c - 2 ){c 2 w i2 c- 2 ){c 2 w i3 c- 2 ) < T c, (5.34) 

respectively that 

w h = c 5 w h c~ 5 , w i2 = c 5 w i2 c~ 5 , w i3 = c 5 w i3 c~ 5 , w i4 = c 5 w i4 c~ 5 , 

and tyi 1 Wi 2 Wj3tyj 4 (c 2 Wj 1 c _2 )(c 2 Wj 2 c _2 )(c 2 tyj 3 c~ 2 )(c 2 't/;i 4 c~ 2 ) = c. (5.35) 

With the help of Stembridge's Maple package coxeter [29], one obtains 10 solutions 
for Wi in fl532j) with £ T {wi) = 2: 

Wi e {[1,4,2,3,4,5,6,7,6,5,4,2,3,4], [3,1,5,4,2,3,4,5,6,7,8,7,6,5,4,2,3,1,4,5], 
[1,2,3,4,5,6,7,8,7,6,5,4,2,3,1,4], [3,4,3,5], [2,4,5,4,2,6], [1,3,4,5,6,5,4,3,1,7], 
[2, 3, 4, 5, 6, 7, 6, 5, 4, 2, 3, 8], [2, 4, 2, 3, 4, 5, 6, 5, 4, 3], [1, 3, 4, 5, 4, 2, 3, 1,4, 5, 6, 7, 6, 5, 4, 2], 

[2, 3, 1,4, 5, 6, 5, 4, 2, 3, 1,4, 5, 6, 7, 8, 7, 6, 5, 4, 3, 1]} , (5.36) 
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and one obtains 10 solutions for Wi in (I5.32p with iriwi) = 4: 

Wi € {[1,2,3,4,5,6,7,6,5,4,2,3,4,8], [1,2,4,2,3,4,5,4,3,6,5,7,6,5,4,2,3,4], 

[1,2,3,1,4,5,6,7,8,7,6,5,4,2,3,1,4,5], 
[1, 3, 1,4, 5, 4, 2, 3, 4, 5, 6, 5, 4, 2, 7, 6, 8, 7, 6, 5, 4, 2, 3, 1, 4, 5], 
[1, 2, 3, 4, 2, 5, 4, 2, 3, 4, 6, 5, 7, 6, 5, 4, 3, 8, 7, 6, 5, 4, 2, 3, 1,4], [4, 2, 3, 4, 5, 6], 
[2, 3, 1,4, 2, 5, 4, 6, 5, 4, 2, 3, 1, 4, 5, 6, 7, 8, 7, 6, 5, 4, 3, 1], [1, 5, 4, 2, 3, 1,4, 5, 6, 7], 

[3, 1, 6, 5, 4, 2, 3,1,4, 3, 5, 6, 7, 8], [2, 3, 4, 2, 3, 5, 4, 6, 5, 4, 2, 7, 6, 5, 4, 2, 3,8]}. (5.37) 

Here we have used the short notation of coxeter: if {s\, s 2 , s 3 , s 4 , s 5 , s 6 , s 7 , s 8 } is a 
simple system of generators of Eg, corresponding to the Dynkin diagram displayed in 
Figured], then ■ ■ ■ ,jk\ stands for the element Sj 1 Sj 2 . . . Sj k . 



1 3 4 5 6 7 8 

FIGURE 1 . The Dynkin dia gram for Eg 

Each of the solutions in (15.361) and (15.371) gives rise to m/2 elements of Fix_rvc m (-E 8 ) (^) 
since i ranges from 1 to m/2. There are no solutions for Wi in (15.321) with It{wi) = 1 
or iriwi) = 3. 

Consequently, there are no solutions in Cases (iv) and (v), and the only possible 
solutions occurring in Case (hi) are pairs (w^, Wi 2 ) of elements of (15.361) whose product 
is in ( I5.37p . Another computation using Stembridge's Maple package coxeter finds 
25 pairs meeting that description, and each of them gives rise to ( m 2 /2 ) elements of 
Fix Arc ™(B 8 )(</> p ) since 1 < i\ < i 2 < f. 

In total, we obtain 

1 + 20— + 25 ( m / 2 ^ - ( 5m + 4 )( 5m + 2 ) 



2 V 2 

elements in Fix^c m (E 8 ){4 >p ) , which agrees with the limit in (15.11f[) . 

Next we consider the case in (I5.11hj) . By Lemma El we are free to choose p = 15m/ '4. 
In particular, m must be divisible by 4. From ( 14. ip . we infer 

(p p ((w ;w 1 , . . . ,w m )) 

I A —A A —A A —4 3 — ^ 3 — 3\ 

= (*;CW- +i C ,CWhl +2 C ,...,CW m C ,CW!C ,...,cw™c ). 

Supposing that (wq; w±, . . . , w m ) is fixed by (fi p , we obtain the system of equations 

Wi = c 4 w f +i c~\ i = l,2,...,ap, (5.38a) 
Wi = c^.^c" 3 , i = M + iM + 2,...,m. (5.38b) 



There are several distinct possibilities for choosing the w^s, 1 < i < m, which we 
summarise as follows: 

(i) all the lOj's are equal to e (and w = c), 
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(ii) there is an % with 1 < % < ^ such that 

1 < d-riwi) = lT{wi + m) = (iT{w i+ 2rn) = £T(u! i+ 3m) < 2, (5.39a) 

and the other w/s, 1 < j < m, are equal to e, 

(iii) there are i\ and i 2 with 1 < i\ < i 2 < ^ such that 

£ T {w h ) = £ T {w i2 ) = ^K + s) = £ T {w i2+ ™) 

= ^rK + ^) = ^K + *s) = = M^ i2+ 3p) = !> (5.39b) 

and all other Wj are equal to e. 
Moreover, since [wq] u>i, . . . , w m ) G NC m (Es), we must have 

WiWi+HLW,:^. W-,3m < r c, 

1 4 * i 4 6 i 4 

respectively 

W il W i2 W il + -Wi 2+ -W il+ 2mW i2+ 2m^ 1+ 3mW i2+ 3m = C. 

Together with Equations fl5.38p - fl5.39p . this implies that 

Wi = c 15 WiC~ 15 and w i (c u w i c~ n )(c 7 w i c~ 7 )(c 3 w i c~ 3 ) < T c, (5.40) 
respectively that 



= c 15 w h c 15 , w ix = c 15 w i2 c 15 , 



and w^Wj^c 11 ^^ 11 )(c 11 Wj 2 c 11 )(c 7 w il c 7 )(c 7 w i2 c ^(cPw^c 3 )(c 3 w i2 c 3 ) = c. 

(5.41) 

Here, the first equation in f)5.40p and the first two equations in f)5.41|) are automatically 
satisfied due to Lemma [6] with d = 2. 

With the help of Stembridge's Maple package coxeter [29], one obtains 30 solutions 
for Wi in f)5.40p with £r(wi) = 1, one obtains 45 solutions for Wi in (15.401) with £t{wi) = 2 
and Wi of type A\ (as a parabolic Coxeter element; see the end of Section [2]), and one 
obtains 20 solutions for Wi in (15.401) with Iriwi) = 2 and Wi of type A 2 . Each of them 
gives rise to m/4 elements of Fix^c m (E s ){4 >p ) since i ranges from 1 to m/4. 

The number of solutions in Case (iii) can be computed from our knowledge of the 
solutions in Case (ii) according to type, using some elementary counting arguments. 
Namely, the number of solutions of (15.411) is equal to 

45 ■ 2 + 20 ■ 3 = 150, 

since an element of type A\ can be decomposed in two ways into a product of two 
elements of absolute length 1, while for an element of type A 2 this can be done in 3 
ways. 

In total, we obtain 1 + (30 + 45 + 20) f + 150(" f ) = (5m+4) 1 ( 6 15m+4) elements in 
Fix7vc m (E 8 )( < / )P )' which agrees with the limit in (I5.11hl) . 

Finally we discuss the case in ( 5 . 1 1 j ) . By Lemma [3], we are free to choose p = 15m/2. 



In particular, m must be divisible by 2. From (I4.ip . we infer 

<f{{w ] w h . . .,w m )) 

= (*; c 8 w™ + ic~ s , c s w™ +2 c~ 8 , c 8 w m c~ 8 , c 7 w x c~ { c 7 w^c~ 7 ) . 
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Supposing that (w ; w%, . . . , w m ) is fixed by P , we obtain the system of equations 

Wl = c 8 w f+i c- 8 , z=l,2,...,f, (5.42a) 
Wi = c 7 Wi_iRC- 7 , i = f + 1, f + 2, . . . , m. (5.42b) 

There are several distinct possibilities for choosing the w^s, 1 < % < m: 

(i) all the Wi's are equal to e (and w = c), 

(ii) there is an i with 1 < i < y such that 

1 < t T (wi) = e T (w i+ ™) < 4, (5.43a) 

and the other w^s, 1 < j < m, are equal to e, 

(iii) there are i\ and i 2 with 1 < i\ < i 2 < y such that 

l x := M^i) = M^n+f ) > 1, £ 2 := £ T (^ 2 ) = M™i 2 +f ) > 1, and £ x + £ 2 < 4, 

(5.43b) 

and the other w/s, 1 < j < m, are equal to e, 

(iv) there are ii,i 2 ,i 3 with 1 < ^ < i 2 < ^3 < y such that 

£i := f T (^) = M^ii+f ) > 1, £ 2 := £ T (w l2 ) = £ T (w l2+f ) > 1, 

h:=ir(w i3 ) = £ T (w l3+f ) > 1, and ^ + £ 2 + £ 3 < 4, (5.43c) 

and the other Wj's, 1 < j < m, are equal to e, 

(v) there are ii, i 2 , i 3 , 14, with 1 < i\ < i 2 < i 3 < z 4 < y such that 

= £ T (w il+ s) = e T (w i2+ n±) = £ T (w i3+ rn) = £ T (w i4+ ™) = 1, (5.43d) 

and all other w/s are equal to s. 

Moreover, since (wq;wi, . . . ,w m ) G NC m (E 8 ), we must have WiWi + m. <t c, respec- 
tively Wj 1 w i2 w il+ ™wj 2+ ™ <t c, respectively 

w il w i2 w i3 w il+ ™w i2+ fW i3+ ™ < T c, 

respectively 

w h w i2 w i3 w i4 w il+ mw i2+ rnw i3+ rnw iA+ ™ = c. 
Together with Equations fl5.42p - fl5.43p . this implies that 

and Wi(c 7 WiC~ 7 ) <t c, (5.44) 



Wi = C 15 WjC 15 



respectively that 

,15„„ „-15 „„ _ ^-15 



and w^Wi^w^c 7 )(c 7 Wi 2 c 7 ) <t c, (5.45) 



respectively that 

w i4 = c 15 Wi 4 c~ 15 , w i2 = c 15 w i2 c~ 15 , w iz = c 15 w i3 c~ 15 , 

and Wi 1 Wi 2 Wi 3 (c 7 Wi 1 c~ 7 )(c 7 Wi 2 c~ 7 )(c 7 Wi 3 c~ 7 ) <t c, (5.46) 

respectively that 

- -15 , w i2 = c 15 w i2 c~ 15 , w i3 = c 15 w i3 c~ 15 , w i4 = c 15 w i4 c- 15 , 
and Wi 1 Wi 2 Wi 3 w i4 (c 7 w il c~ 7 )(c 7 Wi 2 c~ 7 )(c 7 Wi 3 c~ 7 )(c 7 Wi 4 c~ 7 ) = c. (5.47) 
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Here, the first equation in (15.441) . the first two in (j5.45p . the first three in (15.461) . and 
the first four in (15 .47ft . are all automatically satisfied due to Lemma [6] with d = 2. 
With the help of Stembridge's Maple package coxeter [29], one obtains 

— 45 solutions for Wi in (I5.44p with £r(w,) = 1, 

— 150 solutions for Wi in ( 15.441) with driwi) = 2 and Wi of type A\, 

— 100 solutions for Wi in ( 15.441) with £t{wi) = 2 and Wi of type A 2 , 

— 75 solutions for Wi in (I5.44p with ixi^i) = 3 and of type A\ , 

- 165 solutions for Wi in ( 15.441) with £t{wi) = 3 and Wi of type A\ * A 2 , 

— 90 solutions for u>; in (I5.44p with Iriwi) = 3 and of type A 3 , 

— 15 solutions for Wi in (I5.44p with £t(^i) = 4 and Wi of type A\ * A 2 , 

- 45 solutions for Wi in (I5.44p with tT{wA = 4 and Wi of type A 1 * A 3 ; 

— 5 solutions for Wi in (15.441) with £t{wi) = 4 and Wi of type A\, 

— 18 solutions for Wi in (I5.44p with Iri^i) = 4 and Wi of type v4 4 , 

— 5 solutions for Wi in (15.441) with Iri^i) = 4 and Wi of type D4. 

Each of them gives rise to m/2 elements of Fix^c m (E s ){4 >p ) since i ranges from 1 to m/2. 
There are no solutions for w j in (15.441) with Wi of type A\ . 

Letting the computer find all solutions in cases (iii)-(v) would take years. However, 
the number of these solutions can be computed from our knowledge of the solutions 
in Case (ii) according to type, if this information is combined with the decomposition 
numbers in the sense of [T41 [To*| [TT] (see the end of Section [2]) and some elementary 
(multiset) permutation counting. The decomposition numbers for A 2 , A 3 , A4, and D 4 
of which we make use can be found in the appendix of [TB] . 

To begin with, the number of solutions of (15.451) with i\ = i 2 = 1 is equal to 

m,i := 150 ■ 2 + 100 • N A2 (A u A x ) = 600, 

since an element of type A\ can be decomposed in two ways into a product of two 
elements of absolute length 1, while for an element of type A 2 this can be done in 
Na 2 (A 1 , Ai) = 3 ways. Similarly, the number of solutions of (I5.45P with £1 = 2 and 
£ 2 = 1 is equal to 

712,1 := 75 ■ 3 + 165 • (1 + N A , (A u A x )) + 90 • N A3 (A 2 , A x ) = 1425, 

the number of solutions of (I5.45P with £1 = 3 and £ 2 = 1 is equal to 

n 3)1 := 15 ■ (2 + N Aa {A u A x )) + 45 • (1 + N Aa (A 2 , A,)) + 5 ■ (2^^, A x )) 
+ 18 ■ (N Ai (A3, M) + N Ai (Ai * A 2 , A,)) + 5 • (N D4 (A 3 , A,) + N Di (Al A,)) = 660, 

the number of solutions of (I5.45P with £\ = £ 2 = 2 is equal to 

n 2 , 2 := 15 • (2 + 2N M (A U A,)) + 45 ■ (2N M (A 2 , A 1 )) + b-{2 + N M {A U AJ 2 ) 
+ 18- {N Aa {A 2i A 2 ) +N A4 (Ai,Al) + 2N A ,(A 2 ,Ai)) 

+ 5 • (N D4 (A 2 , A 2 ) + 2N D4 (A 2 , A\)) = 1195, 

the number of solutions of (I5.46P with £\ = £ 2 = £ 3 = 1 is equal to 



n 1A1 ■= 75 • 3! + 165 • (3^^, AJ) + 90^^!, A u A x ) = 3375, 
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the number of solutions of (I5.46P with i x — 2 and £ 2 = £3 = 1 is equal to 

n 2 ,i,i := 15-(2+AA A2 (A l5 A 1 )+2-2-iV A2 (A 1) A 1 ))+A5-(2N A . i (A 2 , A 1 )+N Aa {A l , A x , A 1 )) 
+ 5 ■ {2N A2 {At, At) + 2N M {A U Ax) 2 ) + 18 ■ {N M {A 2 , A 1 , At) + iV A4 (A 2 , A u At)) 

+ 5 ■ (N D ,(A 2 , A x , A,) + 7V D4 (A 2 , A x , A,)) = 2850, 
and the number of solutions of (I5.47P is equal to 

:= 15 • (12^^!, Ax)) + 45 • {4,N As {At, At, A 1 )) + 5 • (6N A2 (A U At) 2 ) 

+ 18 • N M {A U At, At, At) +5- N Di (Au A i, M, ^i) = 6750. 

In total, we obtain 

171 ( 771 /2 

l + (45+150+100+75+165+90+15+45+5+18+5)y+(n 1>1 +2r2 2il +2n 3il +n 2i 2)f 1 
Jm/2\ fm/2\ (5m + 4) (3m + 2) (5m + 2) (15m + 4) 

+ (™1,1,1 + 3n 2 ,i,i) + 7ll,l,l,l ' 



3 / '" V 4 ; 64 
elements in Fixjvc m (E8)(^ P )' which agrees with the limit in (15.11hj) . 

Finally, we turn to (15.1111) . By Remark [31 the only choices for h 2 and m 2 to be 
considered are h 2 = 1 and m 2 = 7, h 2 = 2 and m 2 = 8, h 2 = 2 and m 2 = 7, h 2 = 2 
and m 2 = 4, respectively h 2 = m 2 = 2. These correspond to the choices p = 30m/7, 
p = 15m/8, p = 15m/7, p = 15m/4, respectively 15m/2, out of which only p = 15m/8 
has not yet been discussed and belongs to the current case. The corresponding action 
of <f) p is given by 

<j) p ((w ; Wt, . . .,w m )) 

= (*; c 2 Wf +1 c~ 2 , c 2 wn± +2 c~ 2 , . . . , c 2 w m c~ 2 , cwtC 1 , . . . , cwelc" 1 ) , 

so that we have to solve 

ti(c 13 tic- 13 )(c 11 tic- 11 )(c 9 tic- 9 )(c 7 tic- 7 )(c 5 tic- 5 )(c 3 tic- 3 )(ctic- 1 ) = c (5.48) 

for tt with ^t(^i) = 1. A computation with the help of Stembridge's Maple package 
coxeter [29] finds no solution. Hence, the left-hand side of (13. 3p is equal to 1, as 
required. 

6. Cyclic sieving II 

In this section we present the second cyclic sieving conjecture due to Bessis and 
Reiner [71 Conj. 6.5]. 

Let ip : NC m (W) -> NC m (W) be the map defined by 

(w ;wt,...,w m ) i ► (cu; m c _1 ;u7o,^i,---,^m-i)- (6.1) 

For m — 1, we have u;o = cwT/ 1 , so that this action reduces to the inverse of the 
Kreweras complement K? d as defined by Armstrong [H Def. 2.5.3]. 

It is easy to see that ^j( m+1 ) h acts as the identity, where h is the Coxeter number of 
W (see (17.11) below). By slight abuse of notation, let C 2 be the cyclic group of order 
(m + l)h generated by i/j. (The slight abuse consists in the fact that we insist on C 2 to 
be a cyclic group of order (m + l)h, while it may happen that the order of the action 
of ip given in (16.11) is actually a proper divisor of (m + l)h.) 
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Given these definitions, we are now in the position to state the second cyclic sieving 
conjecture of Bessis and Reiner. By the results of p3] and of this paper, it becomes the 
following theorem. 

Theorem 10. For an irreducible well- generated complex reflection group W and any 
m > I, the triple (NC m (W), Cat m (W; q), C 2 ), where Cat m (W;g) is the q-analogue of 
the Fuji-Catalan number defined in ( 13. 2p . exhibits the cyclic sieving phenomenon in the 
sense of Reiner, Stanton and White [23]. Here, n is the rank of W , d±,d 2 , ■ ■ ■ ,d n are 
the degrees ofW, h is the Coxeter number ofW, and [a] q := (1 — q a )/(l — q). 

By definition of the cyclic sieving phenomenon, we have to prove that 

| Fix NCm{w) (r)\ = C a t m (W; q)\ q=eMp/{m+1)h , (6.2) 

for all p in the range < p < (m + l)h. 

7. Auxiliary results II 

This section collects several auxiliary lemmas which allow us to reduce the problem of 
proving Theorem [TUl respectively the equivalent statement ( I6.2p . for the 26 exceptional 
groups listed in Section [2] to a finite problem. While Lemmas [T2] and [T3] cover special 
choices of the parameters, Lemmas [TT] and [TH afford an inductive procedure. More 
precisely, if we assume that we have already verified Theorem [10] for all groups of 
smaller rank, then Lemmas [11] and [14] together with Lemmas [12] and [15] reduce the 
verification of Theorem [10] for the group that we are currently considering to a finite 
problem; see Remark [4] The final lemma of this section, Lemma [T6l disposes of complex 
reflection groups with a special property satisfied by their degrees. 

Let p = a(m + 1) +b, < 6 < m + 1. We have 

^((WoiM'l, • • -,W m )) 

= (c a+l w m . b+l c- a - 1 - c a+1 w m „ b+2 c- a -\ c a+1 w m c- a -\ 

c a w c- a ,...,c a w m . b c- a ). (7.1) 

Lemma 11. It suffices to check (16.21) forp a divisor of (m+l)h. More precisely, letp be 
a divisor of (m + l)h, and let k be another positive integer with gcd(/c, (m + l)h/p) = 1, 
then we have 



Czt m (W; q)\ q=e ^ p/(m+1)h = C^ m (W; q)\ q=e ^ kp/(m+1)h (7.2) 

and 

| Fix NC m [w) (^)\ = | Fix NC m {W )^ kp )\- (7-3) 

Proof. For (17.31) , this follows in the same way as (14.31) in Lemma [31 

For (17. 2p . we must argue differently than in Lemma [3] Let us write £ = e 2m p/( m + 1 ) h . 
For a given group W, we write Si(W) for the set of all indices % such that ( di ~ h = 1, 
and we write 5*2 (W) for the set of all indices i such that ( dl = 1. By the rule of de 
l'Hospital, we have 



Cat m (W;q) 



q=e 



2-jrip/(m + l)h 



if IS^W)] > \S 2 (W)\, 

a Sl(w) won , Sl(w) (i-c^-) a \ Sl (w)\ = \s 2 (w)\. 
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It follows from [2TJ Theorem 10.33, with the automorphism a specialised to complex 
conjugation], that the case |iSi(W)| < ^(WOI cannot occur. 

We claim that, for the case where |Si(W)| = W) | , the factors in the quotient of 
products 

n^si(wo(i ~~ c 1 ) 
n^s 2 (w)( i ~ c d o 

cancel pairwise. If we assume the correctness of the claim, it is obvious that we get 
the same result if we replace ( by ( k , where gcd(/c, (m+ l)h/p) = 1, hence establishing 

(EU). 

In order to see that our claim is indeed valid, we proceed in a case-by-case fash- 
ion, making appeal to the classification of irreducible well-generated complex reflection 
groups, which we recalled in Sectional First of all, since d n = h, the set Si(W) is always 
non-empty as it contains the element n. Hence, if we want to have |Si(W)| = |»S2(W)|, 
the set S2{W) must be non-empty as well. In other words, the integer (m + l)h/p must 
divide at least one of the degrees d\, d 2 , ■ ■ ■ , d n . Writing M for (m + l)h/p, what needs 
to be checked is whether the multisets (that is, multiplicities of elements must be taken 
into account) 

{(di - h) mod M : i£ S X {W)} and {di mod M : i £ S 2 (W)} 

are the same. Since, for a fixed irreducible well-generated complex reflection group, 
there is only a finite number of possibilities for M, this amounts to a routine verification. 

□ 

Lemma 12. Let p be a divisor of (m + l)h. If p is divisible by m + 1, then (16. 2p is 
true. 

Proof According to (17. ip . the action of ip p on NC m (W) is described by 

ip p ((w ; w 1 , . . .,w m )) 

= (c p /( m+1 ^ c- p /( m+1 V /(m+1) ^iC- p/(m+1) , • • • , c p/(m+1 W- p/(m+1) ). 

Hence, if (wo] W\, ■ ■ ■ , w m ) is fixed by ip p , then each individual Wi must be fixed under 
conjugation by c p ^ m+1 \ 

Using the notation W' = Centvi/(c P// ^ m+1 ^), the previous observation means that Wi E 
W, i = 1,2, ... ,m. By the theorem of Springer cited in the proof of Lemma H] and by 
(14. 5p . the tuples (w ; w\, . . . , w m ) fixed by ip p are in fact identical with the elements of 
NC m (W), which implies that 

| Fix NCm{w) (i, p )\ = \NC m (W')\. (7.4) 

Application of Theorem [1] with W replaced by W and of the "limit rule" (I4.4p then 
yields that 

\NC m (W')\ = J] ^^ = Cat m (H/;g)| (? _ e2 _ /(m+1)h . (7.5) 

l<i<n ai 
(m±l)h|^ 

p I 1 

Combining (17.41) and (17. 5p . we obtain (16.21) . This finishes the proof of the lemma. □ 



Lemma 13. Equation ( 16. 2p holds for all divisors p of m + 1. 
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Proof. We have 

if p < m + 1 



Cat™ (W;q) 



-g27rip/ (m+1) ft, 



m + 1 if p — m + 1. 



On the other hand, if (w ; w\, . . . , w m ) is fixed by ip p , then, because of the action 
( 17. ip . we must have w — w p — ■ ■ ■ — w m _ p+ i and w = cw m _ p+ ic~ l . In particular, 
Wq G Centiy (c). By the theorem of Springer cited in the proof of LemmaHJ the subgroup 
Centw(c) is itself a complex reflection group whose degrees are those degrees of W that 
are divisible by h. The only such degree is h itself, hence Centjy(c) is the cyclic group 
generated by c. Moreover, by (14.51) . we obtain that wo = e or u> = c. If p = m + 1, the 
set FixNc m (w)(i }P ) consists of the m + 1 elements (wo; wi, . . . , w m ) obtained by choosing 
Wi = c for a particular i between and m, all other Wj's being equal to e. If p < m + 1, 
then there is no element in Fix7vc m (wo(^ p ) ■ '— ' 

Lemma 14. Let W be an irreducible well-generated complex reflection group of rank 
n, and let p = m\h\ be a divisor of (m + l)h, where m + 1 — m\m2 and h = h\hi- We 
assume that gcd(/ii,m2) = 1. Suppose that Theorem [77J has already been verified for 
all irreducible well- generated complex reflection groups with rank < n. If hi does not 
divide all degrees di, then Equation ( 16. 2p is satisfied. 

Proof. Let us write h\ = ami + b, with < b < mi. The condition gcd(/ii, mi) = 1 
translates into gcd(6, mi) = 1. From (17. ip . we infer that 

■ip p ({w^wi,...,w m )) 

— \ c UJm-m^+lC , C W m _ mi b + iC , . . . , C W m C , 

c a w c- a , . . . , c a w m . mib c- a ) . (7.6) 
Supposing that (w ; wi, . . . , w m ) is fixed by ip p , we obtain the system of equations 

Wi = c a+1 w i+m - mib+1 c~ a ~ 1 , % = 0, 1, . . . , mib - 1, 

Wi = c a Wi- mib c~ a , i = m\b, m x b + 1, . . . , m, 
which, after iteration, implies in particular that 

w . = c b{a+l)+{m 2 -b)a WiC -b{a+l)-{m 2 -b)a = ^^.p-ft^ i = 0, 1, . . . ,Trt. 

It is at this point where we need gcd(6, mi) = 1. The last equation shows that each 
z = 0, 1, . . . , m, lies in Centvy(c hl ). By the theorem of Springer cited in the proof of 
Lemma HI this centraliser subgroup is itself a complex reflection group, W say, whose 
degrees are those degrees of W that are divisible by h/h\ = h 2 . Since, by assumption, 
hi does not divide all degrees, W has rank strictly less than n. Again by assumption, 
we know that Theorem [TD] is true for W, so that in particular, 

\Fix NCm{wl) (r)\ = C a t m (W';q)\ q=eMp/{m+1)h . 

The arguments above together with (14.51) show that Fixjvc m (w)(V ,p ) = Fix NC m (w'){4> p )- 
On the other hand, it is straightforward to see that 

C&t m (W; q) \ 2 -Ki V /im+V)h = Cat m (jy' ; q) \ 2 ^i P /{m+i)h- 

This proves (I6.2p for our particular p, as required. □ 
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Lemma 15. Let W be an irreducible well-generated complex reflection group of rank 
n, and let p = m\h\ be a divisor of (m + l)h, where m + 1 = mim 2 and h = h x h 2 . We 
assume that gcd(/ii,m 2 ) = 1. If m 2 > n then 

Fix NCm{w) (ip p ) = 0. 

Proof Let us suppose that (w ; Wi, . . . , w m ) e Fix NC ™(w)(' l P p ) an d that there exists a 
j > 1 such that Wj ^ e. By (17.61) . it then follows for such a j that also wj. ^ e for all 
k = j — lm\b (mod m + 1), where, as before, 6 is defined as the unique integer with 
hi = am 2 + b and < b < m 2 . Since, by assumption, gcd(fe, m 2 ) = 1, there are exactly 
m 2 such /c's which are distinct mod m + 1. However, this implies that the sum of the 
absolute lengths of the w^s, < i < m, is at least m 2 > n, a contradiction. □ 

Remark 4. (1) If we put ourselves in the situation of the assumptions of Lemma [141 
then we may conclude that Equation (16.21) only needs to be checked for pairs (m 2 , h 2 ) 
subject to the following restrictions: 

m 2 > 2, gcd(/ii,m 2 ) = 1, and h 2 divides all degrees of W. (7.7) 

Indeed, Lemmas IT21 and [T41 together imply that Equation (16.21) is always satisfied except 
if m 2 >2,h 2 divides all degrees of W, and gcd(/ii,m 2 ) = 1. 

(2) Still putting ourselves in the situation of Lemma dH if m 2 > n and m 2 h 2 does 
not divide any of the degrees of W, then Equation (16. 2p is satisfied. Indeed, Lemma [TBI 
says that in this case the left-hand side of (16.21) equals 0, while it is obvious that in this 
case the right-hand side of (16.21) equals as well. 

(3) It should be observed that this leaves a finite number of choices for m 2 to consider, 
whence a finite number of choices for (m 1; m 2 , hi,h 2 ). Altogether, there remains a finite 
number of choices for p = himi to be checked. 

Lemma 16. Let W be an irreducible well- generated complex reflection group of rank n 
with the property that dt \ h for i — 1, 2, . . . , n. Then Theorem\TQ is true for this group 
W. 

Proof. By Lemma [Tl] we may restrict ourselves to divisors p of (m + l)h. 

Suppose that e 2m p/{m+i)h j g a roo ^ Q f un jty for some i. In other words, (m+l)h/p 
divides di. Since di is a divisor of h by assumption, the integer (m + l)h/p also divides 
h. But this is equivalent to saying that m + 1 divides p, and Equation (16.21) holds by 
Lemma [121 

Now assume that (m + l)h/p does not divide any of the d^s. Then, clearly, the 
right-hand side of (I6.2p equals 0. Inspection of the classification of all irreducible well- 
generated complex reflection groups, which we recalled in Section [21 reveals that all 
groups satisfying the hypotheses of the lemma have rank n < 2. Except for the groups 
contained in the infinite series G(d, l,n) and G(e,e,n) for which Theorem [2] has been 
established in [T6j, these are the groups G5, Gg, G9, Gift, G14, G17, Gi8, G 2 \. We now 
discuss these groups case by case, keeping the notation of Lemma [TH In order to 
simplify the argument, we note that Lemma [15] implies that Equation (16.21) holds if 
m 2 > 2, so that in the following arguments we always may assume that m 2 = 2. 

Case G 5 . The degrees are 6,12, and therefore Remark IU(1) implies that Equa- 
tion (I6.2p is always satisfied. 
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Case Gq. The degrees are 4, 12, and therefore, according to Remark Hl(l), we need 
only consider the case where h 2 = 4 and m 2 = 2, that is, p = 3(m + l)/2. Then (17.6jl 
becomes 

■0 P ((wo; !£>!,..., tU m )) = (c 2 Wm+i C~ 2 ; C 2 U!m+3C~ 2 , . . . , C 2 W m C~ 2 , CW C~ , . . . , ClOm^lC - ) . 

(7.8) 

If (wo; ... , u> m ) is fixed by i/j p , there must exist an i with < i < such that 
iriuJi) = 1, WiCWiC~ l = c, and all Wj, j 7^ z, 2Zi ^- + i, equal e. However, with the 
help of the GAP package CHEVIE [12J, one verifies that there is no such solution to this 
equation. Hence, the left-hand side of (16.21) is equal to 0, as required. 

Case Gq. The degrees are 8,24, and therefore, according to Remark Hl(l), we need 
only consider the case where h 2 = 8 and m 2 = 2, that is, p = 3(m + l)/2. This is the 
same p as for Gq. Again, the GAP package CHEVIE [12] finds no solution. Hence, the 
left-hand side of (16. 2p is equal to 0, as required. 

Case G w . The degrees are 12, 24, and therefore, according to Remark |U(1), we need 
only consider the case where h 2 = 12 and m 2 = 2, that is, p = 3(m + l)/2. This is the 
same p as for Gq. Again, the GAP package CHEVIE [12] finds no solution. Hence, the 
left-hand side of ( 16.21) is equal to 0, as required. 

Case G 14 . The degrees are 6,24, and therefore Remark HJ(1) implies that Equa- 
tion (I6.2p is always satisfied. 

Case Gn. The degrees are 20,60, and therefore, according to Remark IU(1), we 
need only consider the cases where h 2 = 20 and m 2 = 2, respectively that h 2 — 4 and 
m 2 = 2. In the first case, p = 3(m + l)/2, which is the same p as for Gq. Again, the 
GAP package CHEVIE [12] finds no solution. In the second case, p = 15(m+ l)/2. Then 
(17. 6p becomes 

^((WoiM'l, • • -,W m )) 

= (c 8 Wrn±ic~ 8 ; c 8 Wm±3C~ 8 , . . . , (?w m c~ 8 ', c' ' wqc~'' ', . . . , c 7 w m-lC~ 7 ) . (7.9) 

By Lemma El every element of NC(W) is fixed under conjugation by c 3 , and, thus, on 
elements fixed by ip p , the above action of ip p reduces to the one in (17.81) . This action 
was already discussed in the first case. Hence, in both cases, the left-hand side of (16. 2p 
is equal to 0, as required. 

Case Gi&. The degrees are 30,60, and therefore Remark 03(1) implies that Equa- 
tion (16. 2p is always satisfied. 

Case G 2 \. The degrees are 12,60, and therefore, according to Remark IU(1), we 
need only consider the cases where h 2 = 5 and m 2 = 2, respectively that h 2 = 15 and 
m 2 = 2. In the first case, p = 5(m + l)/2, so that (17.61) becomes 

i} p ((w ;wi, . . . ,w m )) 

= (c 3 Wrn±iC~ 3 ; C 3 Wm±AC~ 3 , . . . , C^mC" 3 , c 2 woc~ 2 , . . . , C 2 Wm^iC~ 2 ) . (7.10) 

If (wo] Wi, . . . , w m ) is fixed by ip p , there must exist an i with < i < TJ! -^- such that 
IriyJi) = 1 and WiC 2 WiC~ 2 = c. However, with the help of the GAP package CHEVIE 
[12], one verifies that there is no such solution to this equation. In the second case, 
p = 15 (m + l)/2. Then (17. 6p becomes the action in (17.91) . By Lemma El every element 
of NC{W) is fixed under conjugation by c 5 , and, thus, on elements fixed by ip p , the 
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action of ip p in (j7.9p reduces to the one in the first case. Hence, in both cases, the 
left-hand side of ( 16. 2p is equal to 0, as required. 

This completes the proof of the lemma. □ 



8. Exemplification of case-by-case verification of Theorem [TO] 
It remains to verify Theorem [TOl for the groups G 4 , G$, Giq, G20, G23 = H 3 , G 2 4, G25, 

^26? C27? G28 = F4, (^29)^30 = H4, G32, G33, G34, G35 = Eq,Gzq = E 7 ,Gz7 = Eg. All 

details can be found in [T8J Sec. 8]. As in Section we content ourselves with discussing 
the cases of the groups G 2 4 and G 37 = E 8 , since these suffice to convey the flavour of 
the necessary computations. 

In order to simplify our considerations, it should be observed that the action of i/j 
(given in 06. ip ) is exactly the same as the action of <ft (given in (I3.ip ) with m replaced by 
m + 1 on the components W\, W2, ■ ■ ■ , w m+ i, that is, if we disregard the 0-th component 
of the elements of the generalised non-crossing partitions involved. The only difference 
which arises is that, while the (m + l)-tuples (w ;wi, . . . ,w m ) in (16.11) must satisfy 
w Wi ■ ■ ■ w m = c, for Wi, W2, • • • , w m+ i in (13.11) we only must have WiW 2 ■ ■ ■ w m+ i <t c. 
The condition for (w ; Wi, . . . , w m ) of being in Fix7vc m (VK)(^ p ) is therefore exactly the 
same as the condition on wi, w 2 , ■ ■ ■ , w m+ i for the element (e; w\, . . . , w m , w m+ i) being 
in Fix A rc m + 1 (w / )(0 p )- Consequently, we may use the counting results from Section 0, 
except that we have to restrict our attention to those elements [wq] w±, . . . , w m , w m+ i) G 
NC m+1 (W) for which W1W2 ■ ■ -w m+ i = c, or, equivalently, wq = e. 

In the sequel we write Q for a primitive <i-th root of unity. 



Case G24. The degrees are 4, 6, 14, and hence we have 
Cat m (L7 24 ;g) 



[14m + 14], [14m + 6], [14m + 4] g 



[14], [6], [4], 

Let C be a 14(m + l)-th root of unity. In what follows, we abbreviate the assertion that 
"C is a primitive d-th root of unity" as "£ = The following cases on the right-hand 
side of ( 16.21) do occur: 

limCat m (L7 2 4;g) =m + 1, if C = Cm, Cr, (8.1a) 

limCat m (C7 2 4;g) = z? | tz , if C = Ce, Cs, 3 | (m + 1), (8.1b) 

lim Cat m (G 2 4; q) = Cat m (L7 24 ), if C = -1 or C = 1, (8.1c) 

limCat m (G 2 4;g) = 0, otherwise. (8.1d) 

We must now prove that the left-hand side of (16. 2p in each case agrees with the 
values exhibited in (18.11) . The only cases not covered by Lemmas H] and [5] are the ones 
in (I8.1bp and (18. ld|) . On the other hand, the only cases left to consider according to 
Remark H] are the cases where /12 = 1 and m2 = 3, /12 = 2 and m-2 = 3, respectively 
h 2 = m 2 = 2. These correspond to the choices p = 14(m + l)/3, p = 7(m + l)/3, 
respectively p = 7(m+ l)/2. The first two cases belong to (I8.1bp . while p = 7(m + l)/2 
belongs to (l8~Tdl) . 
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In the case that p = 7(m + l)/3, the action of ip p is given by 
f ((iyo;wi,...,w m )) 

/ 3 — 3 3 — 3 3 — 3 2 — 2 2 — 2\ 

= C !«2m+2C , C W 2m+5 C , . . . , C W m C , C W7nC , • • • , C M)2m-lC 

3 3 3 7 

Hence, for an z with < i < ^y^, we must find an element Wi — t±, where ti satisfies 
(15.41) . so that we can set w i+ m±i = c 2 tic~ 2 , w. : , w = cH\c~ A and all other Wj's equal 
to £. We have found seven solutions to the counting problem f)5.4p . and each of them 
gives rise to (m + l)/3 elements in FixNc m (G 2 4)(' l l jP ) since the index i ranges from to 
(m — 2)/3. On the other hand, if p = 14(m + l)/3, then the action of ip p is given by 

^((WoiM'l, • • ■,%)) 

= (c 5 !Dm+iC" 5 : C 5 M)m+4C" 5 , . . . , C 5 W m C~ 5 , C 4 WnC~ 4 , . . . , C 4 U> m=2 C~ 4 ) . 

3 3 3 ' 

By Lemma El every element of NC(W) is fixed under conjugation by c 7 , and, thus, on 
elements fixed by ip p , the action of ip p reduces to the one in the first case. 

Hence, in total, we obtain = 7 ™ +r elements in Fix7vc m (G 24 )(' ? / ;P ); which agrees 

with the limit in (18.1bl) . 

If p = lim + l)/2, the relevant counting problem is (15.101) . However, no element 
(u>o; W\, . . . , w m ) e FixNc m (G 2 4)(' l P p ) can be produced in this way since the counting 
problem imposes the restriction that £t(w ) + ^t(wi) + • • • + C.Tiw m ) be even, which is 
absurd. This is in agreement with the limit in (18.1dj) . 



Case G 37 = E 8 . The degrees are 2, 8, 12, 14, 18, 20, 24, 30, and hence we have 
Cat m (£ 8 ;g) 



[30m + 30], [30m + 24], [30m + 20], [30m + 18], 



[30], [24], [20], [18], 

[30m + 14], [30m + 12], [30m + 8], [30m + 2], 



x 



[14], [12], [8], [2], 



Let C be a 30 (m + l)-th root of unity. The following cases on the right-hand side of 
( 16. 2p do occur: 

lim Cat m (£ 8 ; q)=m+l, if C = Cso, Ci5, (8.2a) 

lim Cat m (£ 8 ; q) = if £ = ^ 4 | (m + 1), (8.2b) 

limCat m (£ 8 ;<z) = if C = C20, 2 | (m + 1), (8.2c) 
<?-< 

hmCat m (E 8 ;g) = (5m+5 f m+3) , if C = C12, 2|(m + l), (8.2d) 



lim Cat m (E 8 ;g) = (m+1) ^ 3m+2) , if C = C10, Cs, (8.2e) 

limCat™(£ 8 ; g) = ^ + 5)(15m + 7) , if C = Cs, 4 | (m + 1), (8.2f) 
9->C lo 

r r ,m (T? x (m + l)(5m + 4)(5m + 3)(5m + 2) 

lim Cat (£ 8 ; <?) = ^ , if C = Ce, Cs, (8.2g) 
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, „ s (m + l)(5m + 3)(15m + 7)(15m + 1) „ ^ 

limCat m £ 8 ;g =" ~ ^ ~ if C = C-4, 2 m+1, 

(8.2h) 

lim Cat m (£ 8 ; g) = Cat m (£ 8 ), if ( = -1 or C = 1, (8.2i) 
limCat m (£ 8 ;g) = 0, otherwise. (8.2j) 

Q->C 

We must now prove that the left-hand side of (16. 2p in each case agrees with the 
values exhibited in (18.21) . The only cases not covered by Lemmas H] and are the ones 
in (pT2bj) . (|g2c|) . f|872d|) . fl8~2l . flOIj) . and flOj]). On the other hand, the only cases 



left to consider according to Remark H] are the cases where h 2 = 2 and = 8, /i2 = 1 
and r«2 = 7, h 2 = 2 and 772.2 = 7, h 2 = 2 and m2 = 4, respectively = ^2 = 2. 
These correspond to the choices p = 15 (m + l)/8, p — 30(m + l)/7, p = 15(m + l)/7, 
p = 15(m + l)/4, respectively 15(m + l)/2, out of which the first three belong to (8.2j ), 
the fourth belongs to f!8.2fj) . and the last belongs to (I8.2hj) . 



If p = 15(m+l)/8, the relevant counting problem is (15.481) . However, the computation 
at the end of Case E 8 in Section did not find any solutions, which is in agreement 
with the limit in ( 8 . 2 j ) . Hence, the left-hand side of (16.21) is equal to 0, as required. 



In the case that p = 30(m + l)/7 or p = 15(m + 1) /7, the relevant counting problem 
is (15.261) . However, no element (wo; wi, . . . ,w m ) G Fix^c^-iEs)^ 13 ) can be produced in 
this way since the counting problem imposes the restriction that £t(wo) +£t(wi) + • • • + 
^T{wm) be divisible by 7, which is absurd. This is also in agreement with the limit in 

(ED- 



In the case that p = 15(m+l)/4, the relevant counting problems are (I5.40p and (15.411) . 
We have found 45 solutions Wi to (15.401) of type Af, and we have found 20 solutions to 
(I5.40p of type A 2 , which implied 150 solutions for {w ix , w i2 ) to (15.411) . The first two give 
rise to to (45 + 20)^2^ = 65 !2 ± 1 - elements in F\x.Nc m {E$)(il) p ), while the third give rise 
to 150( (m + 1)/4 ) elements in Fix NC m [E8 0P). Hence, we obtain 65^±± + 150( (m + 1)/4 ) = 
(5m+5Ki5m+7) e } emen t s j n 'FixNc m (E s )(4> p ) i which agrees with the limit in fl8.2fj) . 

In the case that p = 15(m + l)/2, the relevant counting problems are (15.441) . (15.451) . 
(I5.46p . and (15.471) . We have found 15 solutions Wi to (I5.44p of type A\ * A 2 , we have 
found 45 solutions Wi to (I5.44p of type A 1 * A 3 , we have found 5 solutions to (I5.44p 
of type A\, we have found 18 solutions Wi to (15.441) of type A 4 , we have found 5 solu- 
tions Wi to (15.441) of type _D 4 , each giving rise to (m + l)/2 elements in Fixj V c m (E 8 )(V' p )- 
Using the notation from there, these imply 2713,1 + n 2 .2 = 2 ■ 660 + 1195 = 2515 solu- 
tions for (10^,10^) to (I5.45P with #r(i%) + £t(^ 2 ) = 4, each giving rise to (( m + 1 " 2 ) 
elements in Fix NC ^(E s )(4' p )- They also imply 3n2,i,i = 3 • 2850 = 8550 solutions for 
(w h , Wi 2 ,w i3 ) to (15.461) with ^(w^) + £ T (w i2 ) + £ T (wi 3 ) = 4, each giving rise to ( (m + 1)/2 ) 
elements in Fixjvc" i (.E 8 )(^ ,p )- Finally, they imply as well = 6750 solutions for 

(wi x , Wi 2 , w i3 , w i4 ) to (15.471) . each giving rise to (( m + 1 )/ 2 ) elements in Fix NC ™(E 8 )(' l P p )- 

In total, we obtain 

s m+l /(m + l)/2\ /(m + l)/2\ /(m + l)/2 

(15+45+5+18+5)— ^—+2515 f v ;/ J+8550P ;/ ]+6750( v 11 

(m + l)(5m + 3)(15m + 7) (15m + 1) 
" 64 
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elements in Fix7vc*™.(E 8 )('?/ ;P ), which agrees with the limit in (18.2hj) . 
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